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RE-ENCRYPTED VIDEO-ON-DEMAND 

1 0 CROSS REFERENCE TO RELATED DOCUMENTS 

This application is related to and claims priority benefit of U.S. Provisional Patent 
Application Serial No. 60/516,052 filed October 31, 2003 to Pedlow for "Re-Encrypted 
Delivery of Video on Demand Content" which is hereby incorporated by reference. This 
application is also related to U.S. Patent Applications docket number SNY-R4646.01 

15 entitled "Critical Packet Partial Encryption" to Unger et al., serial number 10/038,217; 
patent applications docket number SNY-R4646.02 entitled "Time Division Partial 
Encryption" to Candelore et al., serial number 10/038,032; docket number SNY- 
R4646.03 entitled "Elementary Stream Partial Encryption" to Candelore, serial number 
10/037,914; docket number SNY-R4646.04 entitled "Partial Encryption and PID 

20 Mapping" to Unger et al., serial number 10/037,499; and docket number SNY-R4646.05 
entitled "Decoding and Decrypting of Partially Encrypted Information" to Unger et al, 
serial number 10/037,498 all of which were filed on January 2, 2002 and are hereby 
incorporated by reference herein. 

25 COPYRIGHT NOTICE 

A portion of the disclosure of this patent document contains material which is 
subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction of the patent document or the patent disclosure, as it appears in the Patent 



and Trademark Office patent file or records, but otherwise reserves all copyright rights 
whatsoever. 

BACKGROUND 

5 The Passage™ initiative (Passage is a trademark of Sony Electronics Inc.), 

promoted by Sony, provides a mechanism for MSOs (Multiple Service Operators) to 
deploy non-legacy headend equipment, subscriber devices and services on their existing 
legacy networks. At present, in the USA, these networks are most commonly supplied by 
either Motorola (formerly General Instrument) or Scientific Atlanta. These two 

10 companies at present constitute better than a 99% share of the US cable system market as 
turnkey system providers. The systems, by design, employ proprietary technology and 
interfaces precluding the introduction of non-incumbent equipment into the network. An 
MSO, once choosing one of these suppliers during conversion from an analog cable 
system to a digital cable system, faces a virtual monopoly when seeking suppliers for 

1 5 additional equipment as their subscriber base or service offering grows. 

Before the Passage™ initiative, the only exit from this situation was to forfeit the 
considerable capital investment already made with the incumbent provider, due to the 
intentional incompatibility of equipment between the incumbent and other sources. One 
primary barrier to interoperability is in the area of conditional access (CA) systems, the 

20 heart of addressable subscriber management and revenue collection resources in a 
modern digital cable network. 

The Passage™ technologies were developed to allow the independent coexistence 
of two or more conditional access systems on a single, common plant. Unlike other 
attempts to address the issue, the two systems operate with a common transport stream 

25 without any direct or indirect interaction between the conditional access systems. Some 
of the basic processes used in these technologies are discussed in detail in the above- 
referenced pending patent applications. 

The above-referenced commonly owned patent applications, and others, describe 
inventions relating to various aspects of methods generally referred to herein as partial 
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encryption or selective encryption, consistent with certain aspects of Passage™. More 
particularly, systems are described therein wherein selected portions of a particular 
selection of digital content are encrypted using two (or more) encryption techniques 
while other portions of the content are left unencrypted. By properly selecting the 
5 portions to be encrypted, the content can effectively be encrypted for use under multiple 
decryption systems without the necessity of encryption of the entire selection of content. 
In some embodiments, only a few percent of data overhead is consumed to effectively 
encrypt the content using multiple encryption systems. This results in a cable or satellite 
system being able to utilize Set-top boxes (STB) or other implementations of conditional 
10 access (CA) receivers (subscriber terminals) from multiple manufacturers in a single 
system - thus freeing the cable or satellite company to competitively shop for providers of 
Set-top boxes. 

In each of these disclosures, the clear content is identified using a primary Packet 
Identifier (PID). A secondary PID (or shadow PID) is also assigned to the program 

15 content. Selected portions of the content are encrypted under two (or more) encryption 
systems and the encrypted content transmitted using both the primary and secondary 
PIDs (one PID or set of PIDs for each encryption system). The so-called legacy STBs 
operate in a normal manner decrypting encrypted packets arriving under the primary PID 
and ignoring secondary PIDs. The newer (non-legacy) STBs operate by associating both 

20 the primary and secondary PIDs with a single program. Packets with a primary PID are 
decoded normally and packets with a secondary PID are first decrypted then decoded. 
The packets associated with both PIDs are then assembled together to make up a single 
program stream. The PID values associated with the packets are generally remapped to a 
single PID value for decoding (e.g., shadow PIDs remapped to the primary PID value or 

25 vice versa.) 

BRIEF DESCRIPTION OF THE DRAWINGS 

Certain illustrative embodiments illustrating organization and method of 
operation, together with objects and advantages may be best understood by reference 
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detailed description that follows taken in conjunction with the accompanying drawings in 
which: 

FIGURE 1 is a block diagram of a clear video VOD system. 

FIGURE 2 is a diagram illustrating storage of I-frame data to support trick mode 
5 operation in a VOD system. 

FIGURE 3 is a block diagram of a pre-encrypted VOD system using a single 
(legacy) encryption system. 

FIGURE 4 is a block diagram depicting a hybrid composite VOD system 
architecture consistent with certain embodiments of the present invention. 
10 FIGURE 5 is a block diagram of a re-encrypted VOD architecture consistent with 

certain embodiments of the present invention. 

FIGURE 6 is a flow chart of a re-encrypted VOD process consistent with certain 
embodiments of the present invention. 



1 5 ACRONYMS, ABBREVIATIONS AND DEFINITIONS 

ASI - Asynchronous Serial Interface 

CA - Conditional Access 

CASID - Conditional Access System Identifier 

CPE - Customer Premises Equipment 
20 DHEI - Digital Headend Extended Interface 

ECM - Entitlement Control Message 

EPG - Electronic Program Guide 

GOP - Group of Pictures (MPEG) 

MPEG - Moving Pictures Experts Group 
25 MSO - Multiple System Operator 

PAT - Program Allocation Table 

PID - Packet Identifier 

PMT - Program Map Table 

PSI - Program Specific Information 

Docket No.: SNY-T5708.01 PATENT 



QAM - Quadrature Amplitude Modulation 
RAM - Random Access Memory 
SAN - Storage Area Network 
VOD - Video on Demand 
5 Critical Packet - A packet or group of packets that, when encrypted, renders a portion of 
a video image difficult or impossible to view if not properly decrypted, or which renders 
a portion of audio difficult or impossible to hear if not properly decrypted. The term 
"critical" should not be interpreted as an absolute term, in that it may be possible to hack 
an elementary stream to overcome encryption of a "critical packet", but when subjected 
10 to normal decoding, the inability to fully or properly decode such a "critical packet" 
would inhibit normal viewing or listening of the program content. The MPEG transport 
specification specifies 188 bytes per packet. At the program stream level, packets are 
variable in size, typically on the order of 2000 bytes. 

Selective Encryption (or Partial Encryption) - encryption of only a portion of an 
15 elementary stream in order to render the stream difficult or impossible to use (i.e., view 
or hear). 

Dual Selective Encryption - encryption of portions of a single selection of content 
under two separate encryption systems. 

Passage™ - Trademark of Sony Electronics Inc. for various single and multiple selective 
20 encryption systems, devices and processes. 

Trick mode - an operational mode of playback of digital content to simulate fast 
forward, rewind, pause, suspend (stop), slow motion, etc. operations as in a video tape 
system. 

The terms "a" or "an", as used herein, are defined as one, or more than one. The 
25 term "plurality", as used herein, is defined as two or more than two. The term "another", 
as used herein, is defined as at least a second or more. The terms "including" and/or 
"having", as used herein, are defined as comprising (i.e., open language). The term 
"coupled", as used herein, is defined as connected, although not necessarily directly, and 
not necessarily mechanically. The term "program", as used herein, is defined as a 
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sequence of instructions designed for execution on a computer system. A "program", or 
"computer program", may include a subroutine, a. function, a procedure, an object 
method, an object implementation, in an executable application, an applet, a servlet, a 
source code, an object code, a shared library / dynamic load library and/or other sequence 
5 of instructions designed for execution on a computer system. 

The terms "scramble" and "encrypt" and variations thereof may be used 
synonymously herein. Also, the term "television program" and similar terms can be 
interpreted in the normal conversational sense, as well as a meaning wherein the term 
means any segment of A/V content that can be displayed on a television set or similar 

10 monitor device. The term "video" is often used herein to embrace not only true visual 
information, but also in the conversational sense (e.g., "video tape recorder") to embrace 
not only video signals but associated audio and data. The term "legacy" as used herein 
refers to existing technology used for existing cable and satellite systems. The exemplary 
embodiments of VOD disclosed herein can be decoded by a television Set-Top Box 

15 (STB), but it is contemplated that such technology . will soon be incorporated within 
television receivers of all types whether housed in a separate enclosure alone or in 
conjunction with recording and/or playback equipment or Conditional Access (CA) 
decryption module or within a television set itself. 

20 DETAILED DESCRIPTION 

While this invention is susceptible of embodiment in many different forms, there 
is shown in the drawings and will herein be described in detail specific embodiments, 
with the understanding that the present disclosure of such embodiments is to be 
considered as an example of the principles and not intended to limit the invention to the 
25 specific embodiments shown and described. In the description below, like reference 
numerals are used to describe the same, similar or corresponding parts in the several 
views of the drawings. 

CLEAR VOD ARCHITECTURES 
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The decision on a particular VOD architecture is the result of the interaction 
between a complex set of both independent and dependent variables, providing a solution 
to an equation of state. Some of the variables are fixed directly as a result of choices by 
the MSO. Others are constrained by factors such as the existing incumbent system, 
5 location, size, available capital and ROI requirements. 

A generalized VOD system 10, as shown in FIGURE 1, contains some or all of 
the following elements / resources: Content Aggregation and Asset management 14, 
Content distribution (SAN) 18, Video server module(s) 22, Session Management 26, 
Transaction management 30, Billing system 34, EPG server or VOD catalog server 38, 

10 Transport router/switch fabric (routing matrix) 42, Stream encryption device(s) (not 
shown in this Figure), and QAM modulators/upconverters and other edge resources 46. 
This VOD system 10 provides programming to the subscriber terminals such as 50 for 
ultimate viewing and listening on a TV set or other monitor device 54. 

In operation, content is received from various sources including, but not 

15 limited to, satellite broadcasts received via one or more satellite dishes 58. Content is 
aggregated at 14 and cataloged at EPG server or VOD catalog server 38. Content is then 
distributed at 18 to one or more video servers 22. When a subscriber orders a VOD 
selection, a message is sent from the subscriber terminal (e.g., STB) 50 to the session 
manager 26. The session manager 26 notifies the transaction manager 30 to assure that 

20 the billing system 34 is properly brought into play. The session manager 26 selects a 
VOD server from a cluster of VOD servers having the requested content on it and having 
a signal path that reaches the node serving the subscriber. The session manager 26 also 
enables the routing matrix 42 to properly route the selected video content through the 
correct edge resources 46 for delivery to the subscriber terminal 50. 

25 

TRICK MODES 

One aspect of VOD that has become a "signature" feature is the support of "trick 
modes". These are operational modes invoked by the session client that mimic a 
traditional VCR or DVD player and includes fast forward, rewind, pause, suspend (stop), 
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slow motion, etc. Trick modes have been heretofore implemented through the creation of 
multiple files containing a subset of the original content (subfiles) as illustrated in 
FIGURE 2. The content is generally stored in a set of RAID (Redundant Array of 
Independent Disks) drives 70. A particular selection of content is stored in its entirety in 
5 a file 74 within the RAID drives 70. A set of subfiles for rewind and fast forward trick 
modes (files 78 and 80 respectively) contain I-frames ordered in a manner that will 
permit playback sequentially to achieve the rewind and fast forward effect. Typically, 
these subfiles contain only I-frames, since I-frames contain stand-alone whole pictures 
(see ISO/IEC 13818-2, section 6.1.1.7). I-frames are somewhat larger than B or P 
10 frames, and they typically represent as much as approximately 21% of the data in a given 
video selection. 

A file containing only I-frames extracted from the original content affords the 
ability to have accelerated playback, since typical GOP (group of pictures) structures 
have only one frame in about 10 to 20 as an I-frame. If the I-frame files are played at 

15 normal rates (1 frame per 33 mS) the pictures will appear to the viewer to sequence at 
about a 1 Ox to 20x rate, though the actual data rate is the same as the original content. If 
the I-frame sequence is reversed in the file, the motion will appear to run backwards. 
This is the method used to implement fast forward and rewind trick modes. 

By attaching an index count to match the I-frames in the original content file to 

20 the duplicated I-frames stored in the associated subfiles 78 and 80, a method is provided 
to allow immediate transition from normal speed forward play to fast forward or rewind. 
In operation the video server plays the selected content file and upon subscriber selection 
of a trick mode (or vice versa) the server notes the index value of the closest I-frame and 
then opens the appropriate associated subfile 78 or 80 and moves to the I-frame in the 

25 subfile with the same corresponding index. The video server treats all stream content 
(main file or subfiles) the same and always spools the MPEG packets to the outgoing 
transport stream at the same constant bit rate through multiplexers and buffers 84 as 
shown. It is through this method that trick modes are typically implemented on a slotted, 
session based system without the encumbrance of additional, dynamic bit rate issues. 
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Unfortunately, the use of such multiple subfiles results in storage space 
inefficiencies. As will be seen, these inefficiencies can become compounded in systems 
utilizing multiple encryption. 

5 

VOD PROGRAM SPECIFIC INFORMATION 

A function of the VOD video server(s) 22, in addition to origination of session 
A/V content, is the creation of the associated, session specific PSI (program specific 
information). This information is a departure from the broadcast model in that the PSI is 

10 extremely dynamic. The content of the PAT and subordinate PMTs change whenever a 
new session is started or ended. In the broadcast world, the PSI changes very seldom 
because the PSI tables reflect only the structure of the transport multiplex, not the actual 
A/V content carried within. 

The VOD video server 22 dynamically assigns a new session to an existing, * 

15 available "slot" in an outgoing transport multiplexed stream. The slot is denoted by the 
MPEG program number and in many cases, the combination of which transport stream 
(TSID) and program number determine at the service level a unique session and the 
routing that occurs as a result. Edge resources 46 generally are not configured 
dynamically. The routing of content appearing on a particular input port to a specific 

20 QAM carrier at the output is determined through a preconfigured, static assignment of 
TSID/input port and program number mapping to specific QAM resources in the device. 
This same mapping information is also loaded in the VOD system so that once a session 
is requested by and authorized for a specific subscriber terminal 50, a solution to a 
routing matrix 42 can be determined to find the appropriate VOD server 22 and QAM 

25 transport 46 serving the requestor. This solution also considers dynamic issues such as 
which servers 22 the requested asset is loaded upon, and server loading/available slots in 
addition to the simpler, static solution to finding the first possible path to the requesting 
subscriber terminal 50. 
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In addition to solving the routing matrix 42 and provisioning the session with 
PIDs and PSI appropriate to follow the intended route, elements of the same information 
(program ID and QAM frequency) are also communicated to the session client at 
subscriber terminal 50 at the subscriber's premises so that the requested stream can be 
5 properly received and presented to the subscriber. 

CLEAR VOD DISTRIBUTION 

Perhaps the simplest VOD distribution system implementation is a clear VOD 
10 distribution system, i.e. one that contains no encryption as depicted in FIGURE 1. While 
not providing any safekeeping of what might be considered the entertainment medium's 
most valuable properties, namely current feature films, etc., clear VOD avoids many of 
the issues that the incumbent cable system providers to date have not adequately 
addressed and that introduction of a second, alternative CA system complicates even 
15 further still. Various arrangements for providing selective or full encryption in a VOD 
environment are discussed below. Throughout this discussion, it is instructive to carry an 
example VOD movie through the various embodiments to illustrate the relative storage 
efficiencies obtained with the various systems disclosed. A real world example of a 
VOD movie which will be used throughout this document has the following attributes: 
20 Compressed video data rate: 3Mbit/S 



Movie length: 
I-frame overhead: 



120 minutes (2 Hrs) 



17% 



25 



Total storage used for 
the video portion of a 
single , clear (unencrypted) 
copy of a film: 



3.618GBytes. 



PRE-ENCRYPTED VOD DISTRIBUTION 
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Pre-encrypted VOD systems such as system 100 shown in FIGURE 3 can be 
architecturally similar to clear VOD distribution systems. One difference between the 
two is that on pre-encrypted systems there is pre-processing of the content prior to 
storage in the VOD system to provide safekeeping of content during the storage and 
5 distribution phases. This pre-processing can be carried out in pre-encryptor 104. Data 
security is implemented through storage of previously encrypted content within the video 
server(s) 22. While the clear VOD system contains directly viewable MPEG or other 
compressed A/V content on the server(s) 22, the pre-encrypted model stores this same 
content in a form that is only decipherable using a properly entitled subscriber terminal 
10 50. 

The pre-encryption process can be performed by the MSO at the time of 
deployment on the VOD system 100, prior to loading into the storage area network 
(SAN) used to propagate content to all of the video servers in the MSO's system. 
Alternatively, the encryption may be performed prior to receipt of the content by the 

15 MSO at an external service bureau, content aggregator or by the distributor or studio. In 
this case, the content is theoretically secured throughout the distribution phase, storage 
phase and transmission to subscriber for display on an authorized device. The use of pre- 
encryption prior to distribution of content to the MSO potentially adds to the complexity 
of entitlement distribution, separate from the content distribution, for installation on the 

20 VOD transaction manager 30 to allow bone fide subscribers to decrypt the purchased 
content. For purposes of this document, content will be considered stored in the VOD 
video server if it is stored either directly in the VOD video server or indirectly in the 
VOD video server (i.e., is accessible by the VOD video server). 

Many pre-encrypted VOD architectures share one or more of the following 

25 common drawbacks: 

• Additional handling of new content may be needed to perform the pre-encryption 
prior to loading into the server, either by the MSO or service bureau. 

• Coordination and/or distribution is required for entitlements matching the access 
criteria used to encrypt the content stored in the server. 
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• Limited "shelf life" of the encryption keys used to secure the stored content, 
rendering decryption impossible at a later date. 

• Incapability of present VOD video servers to load pre-encrypted streams. 

• Incompatibility of pre-encrypted streams with present methods supporting trick 
5 mode play (fast-forward & rewind) on screen. 

• One common key is used for all sessions accessing a particular program and it 
remains the same for the duration of time the content is in inventory on the server. 

• According to MSOs familiar with the subject, pre-encrypted VOD streams are 
unsupported by conditional access technologies from certain manufacturer(s). 

10 

The issue regarding trick play and pre-encryption is based upon the concept that 
VOD servers 22 currently expect clear content and then subsequently identify the I- 
frames and store or otherwise segregate them for access in fast-forward or fast rewind 
playback modes, as described in conjunction with FIGURE 2. If the stream is pre- 
15 encrypted prior to storage upon the server, it may be difficult or impossible for the server 
22 to examine packet payloads to identify I-frames during the process of importation into 
the server 22 to create trick mode files 78 and 80 or associated indices. Many current 
systems will not accept streams for importation that are pre-encrypted. 

20 SEGREGATED STORAGE PRE-ENCRYPTION 

A segregated storage mechanism can be physically similar to the architecture of 
the clear VOD distribution system. The content is encrypted in its entirety (100%) and a 
separate copy of the complete feature is stored for each different conditional access 
format supported by the MSO. The organization and configuration of the system is such 
25 that when a subscriber initiates a session on the server, the stream files for the selected 
content containing the CA format appropriate to the specific equipment deployed at the 
subscriber's premises requesting the session are spooled and delivered. This method 
offers a low system complexity encrypted VOD system but may suffer from some of the 
same issues common to other pre-encryption topologies, mentioned previously. In 
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addition, a very significant storage penalty (one or more encrypted duplicate copies of the 
same movie) is incurred. 

If one refers to the example movie scenario described above, the same movie 
using 3.618GB of storage in the clear VOD state would require an additional 
5 7.236GBytes to store using segregated pre-encryption supporting two different CA 
systems. 

Changes to the method employed by the VOD system are used for creating 
dynamic PSI data to implement this architecture supporting multiple CA systems. The 
VOD system session manager is made aware of which conditional access method is 

10 appropriate for a session requested by a specific subscriber. This information is in turn 
transferred to the video server that has been selected as the source for the session so that 
the appropriate PSI can be created for the session, including conditional access specific 
data. The video server is cognizant of the conditional access resources (ECMs) for each 
program stored on the server and these resources can be dynamically allocated on unique 

15 PIDs along with PIDs for the corresponding audio and video data. The PSI generated for 
each specific session, in addition to indicating the assigned PIDs for A/V, indicate the 
appropriate CASID, which is unique to each conditional access system provider and the 
PID assigned for the ECMs associated with the session. 



20 COMPOSITE STORAGE PRE-ENCRYPTION 

Composite storage is essentially the storage on the video server of a selectively 
encrypted stream such as a Passage™ processed stream that contains previously 
encrypted "critical packets" for a plurality (two or more) of independent conditional 
access systems (i.e., dual selective encrypted). The stream may be prepared identically to 
25 the processing of a selectively encrypted broadcast stream as described in the above- 
referenced pending patent applications, except that, the resultant transport stream is 
recorded to a hard disk or other suitable computer readable storage medium, instead of 
being sent directly to a QAM modulator for HFC distribution to the requesting 
subscriber. As with other pre-encryption models, the content can be encrypted by either 
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the MSO at time of deployment on the VOD system, a third party service bureau, by the 
studios themselves (the latter two cases being prior to receipt of the content by the MSO), 
or by or under control of other entities. 

In this embodiment the small additional overhead in content storage (typically 2% 
5 - 1 0% representing "critical packets" that are multiple encypted) is traded for the support 
of multiple independent CA formats without replication of entire streams. A negative 
aspect, in addition to those mentioned previously and common to other pre-encryption 
topologies, is the vulnerability of the prepared selectively encrypted stream to corruption 
by downstream equipment containing transport remultiplexing functionality that is not 
10 specifically designed to maintain the integrity of the selective encryption process applied 
to the stream. 

If one refers to the example movie scenario described above, the same movie 
using 3.618GB of storage in the clear VOD state would require approximately 
3.690GBytes to store using composite storage pre-encryption supporting two different 

1 5 CA systems with a critical packet "density" of 2%. 

Certain changes to the method employed by the VOD system for creating 
dynamic PSI data can be used to implement this architecture. The VOD system session 
manager can be made to be aware of which conditional access method is appropriate for a 
session requested by a specific subscriber. This information is in turn transferred to the 

20 video server that has been selected as the source for the session so that the appropriate 
PSI can be created for the session, including conditional access specific data. The video 
server is cognizant of the conditional access resources (ECMs) for each program stored 
on the server and these can be dynamically allocated on unique PIDs along with PIDs for 
the corresponding audio and video data. The PSI generated for each specific session, in 

25 addition to indicating the assigned PIDs for A/V, can indicate the appropriate CASID, 
which is unique to each conditional access system provider and the PID assigned for the 
ECMs associated with the session. 

Likewise, the video server dynamically allocates another set of PIDs for the 
shadow packets associated with the respective audio and video component streams for 
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each session in the manner described in the above-referenced patent applications. This 
information can be included in the PSI sent in sessions requested by non-legacy clients. 
In total, eight different PIDs and corresponding data resources are dynamically allocated 
and managed by the server for each session: PAT (one table common to all sessions, but 
5 modified for each), PMT, Primary Video, Primary Audio, Shadow Video, Shadow 
Audio, Legacy ECM and Alternative ECM. Six of these entities can be stored in the 
embedded stream and use dynamic PID remapping for each session. 

Consider the issue of which device to use in conjunction with performing the 
legacy encryption of the "critical" packets prior to storage on the VOD video server. If 

10 the legacy device is specially designed to process content destined for loading into a 
VOD video server, it may not accept a selectively encrypted stream at its input. The 
content format specified for VOD servers often uses a single program transport multiplex 
containing a single PAT entry, single PMT entry and service components, for one audio 
and one video stream. The shadow packets added in a composite selectively encrypted 

15 transport stream may prove problematic for a legacy VOD pre-encryption device, in 
certain instances. It is more probable that a device or process (since there are no real time 
requirements, an off-line process running on a PC or UNIX server may suffice) to 
process a candidate stream before passing through the legacy pre-encryptor and then 
post-encryption reconcile to extract only the encrypted "critical" packets for insertion 

20 into the VOD video server 22. The same or similar algorithms and techniques for 
performing this manipulation for selective encryption processing as described in the 
above-referenced patent applications can be adapted to VOD applications for off-line 
work. 

The VOD server 22 may also be modified to allow introduction of streams having 
25 multiple service elements (primary video, primary audio, shadow video, shadow audio) 
uniquely associated with a Passage™ transport. The present video servers generally only 
allow one each, primary video and audio, respectively. The quartet of data representing 
Passage™ processed A/V content should preferably be managed as a indivisible set on 
the VOD video server 22. 
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Some additional bandwidth efficiencies may be obtained if, at the edge resources, 
shadow packets are removed from the composite streams in sessions serving legacy 
clients. Similarly, in certain embodiments, the edge resources, if selective encryption 
aware, could reinsert the shadow packets embedded in the stored stream in place of the 
5 legacy encrypted packets on the original program PID. These improvements would result 
in no carriage overhead for support of multiple conditional access systems on a single 
transport. 



1 0 HYBRID COMPOSITE STORAGE PRE-ENCRYPTION 

Hybrid composite storage is a variant of the composite storage concept, but 
incorporates elements of session-based encryption for implementing the alternative 
conditional access encryption. In this scenario, depicted as system 130 of FIGURE 4, 
the legacy "critical" packets, comprising approximately 2-10% of the total content, are 
15 pre-encrypted by the legacy conditional access system 104 using selective encryption 
technology for managing the process. The selective encryption is managed in selective 
encryption processor 134. The duplicate copy of "critical" packets, which are located on 
previously unused PIDs, is left unencrypted. This latter aspect is the departure from the 
composite storage scenario described above. The composite stream of unencrypted non- 
20 critical packets, legacy encrypted "critical" packets on the original service PIDs and an 
unencrypted, duplicate copy of the "critical" packets on alternate service PIDs is stored 
on the video server 22 as a single stream. 

Upon playback to a subscriber session, if the session is destined for a legacy STB 
(represented by subscriber terminal 50), the existing paradigm for pre-encrypted content 
25 is followed and no special action is taken. The stream is routed at routing matrix 138 
operating under control of session manager 26, through a session encryption device 142 
capable of performing encryption using the alternative conditional access system 144, but 
the session manager 26 does not provision the device to perform encryption on elements 
of the stream and it is sent directly to the requesting subscriber without further 

Docket No.: SNY-T5708.01 PATENT 

-16- 



modification. To maintain security of the outgoing stream and to reduce the bandwidth 
of the session for legacy sessions, the stream is processed through an add-drop 
remultiplexer 148 and the clear "critical" content on alternate service PIDs are removed 
from the outgoing transport. The output stream is then routed at routing matrix 152 to 
5 appropriate edge resources 46 for delivery to the subscriber terminal 50. In one 
embodiment, the session encryption device 142 that performs encryption using the 
alternative conditional access system also contains the add-drop multiplexer capability. 
Other variations will also occur to those skilled in the art upon consideration of the 
present teaching. 

10 If, on the other hand, the session is destined for a non-legacy STB (also as 

represented in this illustration by subscriber terminal 50), the stream is routed through 
session encryption device 142 capable of performing encryption using the alternative 
conditional access system and only the "critical" packets on alternate service PIDs 
(previously in the clear) are encrypted using the alternative conditional access system 

15 1 44, as provisioned by the session manager. 

Some additional bandwidth efficiencies may be obtained for these non-legacy 
sessions, if the edge device is selective encryption aware, by reinserting the shadow 
packets embedded in the stored stream, now encrypted, in place of the legacy encrypted 
packets on the original program PID. This improvement would result in no carriage 

20 overhead for support of multiple conditional access systems on a single transport. 

In certain embodiments, a preprocessor can be used to perform selective 
encryption of content to be loaded onto the video server. A modified file protocol can be 
used to allow the video server to import and associate these files. Either the preprocessor 
or the video server can be designed to perform the indexing. An alternate instantiation 

25 could be use to perform all selective encryption pre-processing (e.g., PID mapping and 
packet duplication) within the VOD video server 22 itself. This could be accomplished 
by modifying the VOD video server 22 application to add a pre-processor task as a 
separate executable, called by the VOD video server 22 during the process to prepare 
content for pre-encryption. 
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Changes can be implemented to the method employed by the VOD system for 
creating dynamic PS I data to implement this architecture. The VOD system session 
manager 26 is made aware of which conditional access method is appropriate for a 
session requested by a specific subscriber. This information can in turn be transferred to 
5 the VOD video server 22 that has been selected as the source for the session so that the 
appropriate PSI can be created for the session, including conditional access specific data. 
The VOD video server 22 is cognizant of the conditional access resources (ECMs) for 
each program stored on the server and these can be dynamically allocated on unique PIDs 
along with PIDs for the corresponding audio and video data. The PSI generated for each 

10 specific session, in addition to indicating the assigned PIDs for A/V, can indicate the 
appropriate CASID, which is unique to each conditional access system provider and the 
PID assigned for the ECMs associated with the session. 

Likewise, the VOD video server 22 dynamically allocates PIDs for the shadow 
packets associated with the respective audio and video component streams for each 

15 session. This information is included in the PSI sent in sessions requested by non-legacy 
clients. Just like in the more general composite storage architecture discussed in the 
previous section, the video server manages multiple resources and PIDs. The hybrid 
topology reduces the unique entities by one from eight to seven: there is no need for 
alternative ECM PID or data resource in the stored composite stream. This information 

20 will be added later in a downstream device providing the alternative conditional access 
encryption for those sessions destined for decoding upon a non-legacy client. 



RE-ENCRYPTED VIDEO-ON-DEMAND DISTRIBUTION 

A hybrid approach is provided in a re-encrypted distribution architecture. This 
25 topology leverages the paradigms established for pre-encrypted content preparation, 
storage, management, etc. but adds support for session based encryption for the 
alternative conditional access systems added to an existing incumbent system. Referring 
to the exemplary embodiment of FIGURE 5, a legacy decryption device 182, operating 
to decrypt using the legacy CA system 184, is added to the transport stream path exiting 
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the VOD video server 22 (via routing matrix 186). After the decryption device 182, the 
transport stream passes through a contemporary session based encryption device 188 
based on the alternate CA system. The VOD session manager 26, on a session-by- 
session basis, determines which sessions will pass through the decryption device 182 
5 intact and be modulated and transmitted to the subscriber unaltered. A path 190 between 
the routing matrices preserves the pre-encrypted content and delivers it to subscribers 
having legacy equipment. In either case, the output stream passes through routing matrix 
152 to the appropriate edge resources for delivery to the subscriber terminal 50. 

Alternatively, the VOD system session manager 26, through interaction with both 

10 legacy CA system 184 and alternate CA system 194, can both actuate the decryption 
device 182 and activate session based encryption device 188 for a particular session, 
thereby supporting subscribers with non-legacy equipment at their premises. Thus, this 
system 180 can support either legacy or non-legacy (alternate CA) encryption. 

Certain embodiments of this architecture support pre-encryption on legacy 

15 systems not presently supporting session-based encryption, while providing the ability to 
deliver session based encryption for the alternative CA system 194 integrated into the 
existing legacy network. Certain embodiments of this architecture may face some of the 
same issues as mentioned previously and common to other pre-encryption topologies. In 
addition, it experiences the additional cost burden of a legacy decryption element and the 

20 challenges of dynamically configuring and operating such a device. There may be 
additional costs faced in a specific deployment for switching and routing equipment that 
may be necessary to move transport streams "around" the legacy decryption device. 
However, this architecture permits storage of fully encrypted content to safeguard the 
content while enabling dual encryption without storage penalty. 

25 Changes can be made to the method employed by the VOD system for creating 

dynamic PSI data to implement this architecture. The VOD system session manager 26 
can be made aware of which conditional access method is appropriate for a session 
requested by a specific subscriber. This information is in turn transferred to the video 
server that has been selected as the source for the session so that the appropriate PSI can 
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be created for the session, including conditional access specific data. The video server 
can be made to be cognizant of the conditional access resources (ECMs) for each 
program stored on the server and these can be dynamically allocated on unique PIDs 
along with PIDs for the corresponding audio and video data. The PSI generated for each 
5 specific session, in addition to indicating the assigned PIDs for A/V, indicate the 
appropriate CASID, which is unique to each conditional access system provider and the 
PID assigned for the ECMs associated with the session. 

In this example, the same movie using 3.618GB of storage in the clear VOD state 
would require 3.618GBytes to store using re-encryption supporting two different CA 
10 systems. 

FIGURE 6, depicts a re-encrypted VOD process 200 for storage and distribution 
of VOD content consistent with certain embodiments starting at 204. At 208, the 
selection of content is encrypted under the first encryption system. Such encryption can 
be carried out at the MSO at 104 if received unencrypted, or the content may already be 

15 encrypted by a content provider prior to downlink via satellite dish 58. The selection of 
video content is stored at 212 in the video servers 22 as encrypted content. The content is 
encrypted under a first encryption system (in this example, the legacy system). A request 
is received at 216 from a subscriber terminal 50 to transfer the selection of video content 
to the subscriber terminal 50. At 220, the session manager 26 determines that the 

20 subscriber terminal 50 is able to either decrypt content encrypted under the first legacy 
encryption system or under a second alternate encryption system, in order to qualify to 
receive the VOD content. If the subscriber terminal is able to decrypt the content 
encrypted under the first encryption system at 220, then the selection of content is routed 
unmodified (i.e., encrypted under the first legacy encryption system) at 224to the 

25 subscriber terminal 50. If, however, at 220 the subscriber terminal 50 is determined to be 
able to decrypt the content encrypted under the second encryption system, then: 1) the 
selection of content encrypted under the first legacy encryption system is decrypted at 
228 to produce clear content, 2) the clear content is then encrypted under the second 
encryption system to produce a re-encrypted selection of content at 232, and 3) the re- 
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encrypted content is then routed to the subscriber terminal 50 at 236. The process 
terminates at 240 from either 224 or 236. 

In accordance with the current exemplary embodiment, the re-encrypting can be 
either selectively re-encrypting the selection of content or fully re-encrypting the 
5 selection of content, without limitation. The determination as to whether the subscriber 
terminal 50 is enabled for legacy or alternate CA (or any other set of CA systems) can be 
made in any number of ways. For example, the CA system can be designated in the 
request message from the subscriber terminal and the determination can simply involve 
reading information in the request. In other embodiments, the subscriber terminal 50 is 
10 identified in the request message, and the identity is used as an entry point in a database 
that associates subscriber terminals with CA systems. Such database can be a part of the 
billing system 34 which already contains identifying information for each subscriber 
terminal for billing purposes, or can be a separate database maintained within the video 
server or elsewhere. 

15 Thus, in certain embodiments consistent with the present invention, a method of 

storage and distribution of video-on-demand content, involves receiving a request from a 
subscriber terminal to transfer the selection of video content to the subscriber terminal; 
determining that the subscriber terminal is able to decrypt content encrypted under the 
first encryption system or under a second encryption system; if the subscriber terminal is 

20 able to decrypt the content encrypted under the first encryption system, then routing a 
selection of content that has been encrypted under the first encryption system to the 
subscriber terminal; if the subscriber terminal is able to decrypt the content encrypted 
under the second encryption system, then: a) decrypting the selection of content 
encrypted under the first encryption system to produce clear content; b) encrypting the 

25 selection of content under the second encryption system to produce a re-encrypted 
selection of content; and c) routing the re-encrypted selection of content to the subscriber 
terminal. 

In other words, a method of storage and distribution of video-on-demand content 
consistent with certain embodiments involves receiving a request from a subscriber 
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terminal 50 to transfer the selection of video content to the subscriber terminal 50. If the 
subscriber terminal is able to decrypt the content encrypted under the first encryption 
system, the encrypted content is routed to the subscriber terminal 50. If the subscriber 
terminal is able to decrypt the content encrypted under the second encryption system, the 
5 content is first decrypted and then re-encrypted under the second encryption system 
before routing to the subscriber terminal 50. 

In accordance with certain embodiments consistent with the present invention, 
certain of the functional blocks used to implement the VOD system can be implemented 
using a programmed processor such as a general purpose computer. One example of 

10 such a functional block is the session manager 26. However, the invention is not limited 
to such exemplary embodiments, since other embodiments could be implemented using 
hardware component equivalents such as special purpose hardware and/or dedicated 
processors. Similarly, general purpose computers, microprocessor based computers, 
micro-controllers, optical computers, analog computers, dedicated processors, application 

15 specific circuits and/or dedicated hard wired logic may be used to construct alternative 
equivalent embodiments. 

Certain embodiments described herein, are or may be implemented using a 
programmed processor executing programming instructions that are broadly described 
above in flow chart form that can be stored on any suitable electronic or computer 

20 readable storage medium and / or can be transmitted over any suitable electronic 
communication medium. However, those skilled in the art will appreciate, upon 
consideration of the present teaching, that the processes described above can be 
implemented in any number of variations and in many suitable programming languages 
without departing from embodiments of the present invention. For example, the order of 

25 certain operations carried out can often be varied, additional operations can be added or 
operations can be deleted without departing from certain embodiments of the invention. 
Error trapping can be added and/or enhanced and variations can be made in user interface 
and information presentation without departing from certain embodiments of the present 
invention. Such variations are contemplated and considered equivalent. 

Docket No.: SNY-T5708.01 PATENT 

-22- 



Thus, in certain embodiments, a computer readable storage medium storing 
instructions that, when executed on a programmed processor, can carry out a process for 
a Video-On-Demand session manager, wherein the process involves receiving a request 
from a subscriber terminal to transfer the selection of video content to the subscriber 
5 terminal; determining that the subscriber terminal is able to decrypt content encrypted 
under the first encryption system or under a second encryption system; if the subscriber 
terminal is able to decrypt the content encrypted under the first encryption system, then 
the session manager directs a routing network to route the selection of content encrypted 
under the first encryption system to the subscriber terminal; but, if the subscriber terminal 

10 is able to decrypt the content encrypted under the second encryption system, then: a) the 
session manager directs the routing network to route the selection of content to a 
decrypter for decrypting the selection of content encrypted under the first encryption 
system to produce clear content; b) the session manager directs an encrypter to encrypt 
the selection of content under a second encryption system to produce a re-encrypted 

15 selection of content; and c) the session manager directs the routing network to rout the re- 
encrypted selection of content to the subscriber terminal. 

Those skilled in the art will appreciate, upon consideration of the above teachings, 
that the program operations and processes and associated data used to implement certain 
of the embodiments described above can be implemented using disc storage as well as 

20 other forms of storage such as for example Read Only Memory (ROM) devices, Random 
Access Memory (RAM) devices, network memory devices, optical storage elements, 
magnetic storage elements, magneto-optical storage elements, flash memory, core 
memory and/or other equivalent volatile and non-volatile storage technologies without 
departing from certain embodiments of the present invention. Such alternative storage 

25 devices should be considered equivalents. 

While certain illustrative embodiments have been described, it is evident that 
many alternatives, modifications, permutations and variations will become apparent to 
those skilled in the art in light of the foregoing description. 
What is claimed is: 
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